Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization

نویسندگان

  • F. B. Hildebrand
  • F. H. Branin
  • J. G. F. Francis
  • P. I. Richards
  • W. D. Lanning
چکیده

algebraic systems” (translated by G. J. Tee), Computer Science Dept., Stanford University, Stanford, Calif., Tech. Rept. CS24, 1965. [291 N. Sato and W. F. Tinney, “Techniques for exploiting the sparsity of the network admittance matrix,’’ IEEE Trans. Power and Apparatus, vol. 82, pp. 944-950, December 1963. I 3 O 1 W. F. Tinney and J. W. Walker, “Direct solutions of sparse network equations by optimally ordered triangular factorization,” this issue, p. 1801. S. Parter, “The use of linear graphs in gauss elimination,” SIAM Rev., vol. 3, pp. 119-130, April 1961. [321 D. Bree, Jr., “Some remarks on the application of graph theory to the solution of sparse systems of linear equations,” thesis, Dept. of Math., Princeton University, Princeton, N. J., May 1965. ‘’’I A. Orden, “Matrix inversion and related topics by direct methods,” in Mathematical Methods for Digital Computers, A. Ralston and H. S. Wilf, Eds. New York: Wiley, 1960, ch. 2. [341 F. B. Hildebrand, Introduction to Numerical Analysis. New York: McGraw-Hill, 1956. 1351 C. G. Broyden, “A class of methods for solving nonlinear simultaneous equations,” Math. Comp., vol. 19, pp. 577-593, October 1965.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Encoding LDPC Codes Using the Triangular Factorization

An algorithm for encoding low-density parity check (LDPC) codes is investigated. The algorithm computes parity check symbols by solving a set of sparse equations, and the triangular factorization is employed to solve the equations efficiently. It is shown analytically and experimentally that the proposed algorithm is more efficient than the Richardson’s encoding algorithm if the code has a smal...

متن کامل

Scalable Parallel Algorithms for Solving Sparse Systems of Linear Equations∗

We have developed a highly parallel sparse Cholesky factorization algorithm that substantially improves the state of the art in parallel direct solution of sparse linear systems—both in terms of scalability and overall performance. It is a well known fact that dense matrix factorization scales well and can be implemented efficiently on parallel computers. However, it had been a challenge to dev...

متن کامل

A high performance two dimensional scalable parallel algorithm for solving sparse triangular systems

Solving a system of equations of the form Tx = y, where T is a sparse triangular matrix, is required after the factorization phase in the direct methods of solving systems of linear equations. A few parallel formulations have been proposed recently. The common belief in parallelizing this problem is that the parallel formulation utilizing a two dimensional distribution of T is unscalable. In th...

متن کامل

Hybrid Sparse Linear Solutions with Substituted Factorization

We develop a computationally less expensive alternative to the direct solution of a large sparse symmetric positive definite system arising from the numerical solution of elliptic partial differential equation models. Our method, substituted factorization , replaces the computationally expensive factorization of certain dense submatrices that arise in the course of direct solution with sparse C...

متن کامل

Preordering and symbolic factorization for reduction of fill-ins in LU decomposition of large sparse matrices

Linear systems arise in large-scale scientific and engineering calculations. In many cases, coefficient matrices tend to be very large and sparse. Given a system of linear equations, direct solutions can be obtained using Gaussian elimination. The paper describes the application of the Gaussian elimination method in conjunction with reordering algorithms. Our main goal is to present an overview...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009